Functions of Difference Matrices Are Toeplitz Plus Hankel

نویسندگان

  • Gilbert Strang
  • Shev MacNamara
چکیده

When the heat equation and wave equation are approximated by ut = −Ku and utt = −Ku (discrete in space), the solution operators involve e−Kt, √K, cos(√Kt), and sinc( √ Kt). We compute these four matrices and find accurate approximations with a variety of boundary conditions. The second difference matrix K is Toeplitz (shift-invariant) for Dirichlet boundary conditions, but we show why e−Kt also has a Hankel (anti-shiftinvariant) part. Any symmetric choice of the four corner entries of K leads to Toeplitz plus Hankel in all functions f(K). Overall, this article is based on diagonalizing symmetric matrices, replacing sums by integrals, and computing Fourier coefficients.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mean value theorem for integrals and its application on numerically solving of Fredholm integral equation of second kind with Toeplitz plus Hankel ‎Kernel

‎The subject of this paper is the solution of the Fredholm integral equation with Toeplitz, Hankel and the Toeplitz plus Hankel kernel. The mean value theorem for integrals is applied and then extended for solving high dimensional problems and finally, some example and graph of error function are presented to show the ability and simplicity of the ‎method.

متن کامل

Split Algorithms and ZW-Factorization for Toeplitz and Toeplitz-plus-Hankel Matrices

New algorithms for Toeplitz and Toeplitz-plus-Hankel are presented that are in the spirit of the “split” algorithms of Delsarte/Genin. It is shown that the split algorithms are related to ZW-factorizations like the classical algorithms are related to LU-factorizations. Special attention is paid to skewsymmetric Toeplitz, centrosymmetric Toeplitz-plus-Hankel and general Toeplitz-plus-Hankel matr...

متن کامل

Transformation Techniques for Toeplitz and Toeplitz-plus-Hankel Matrices. I. Transformations

Transformations of the form A + E’FAg2 are investigated that transform Toeplitz and Toeplitz-plus-Hankel matrices into generalized Cauchy matrices. ‘Zi and @a are matrices related to the discrete Fourier transformation or to various real trigonometric transformations. Combining these results with pivoting techniques, in paper II algorithms for Toeplitz and Toeplitz-plus-Hankel systems will be p...

متن کامل

Transformation Techniques for Toeplitz and Toeplitz-plus-hankel Matrices Part I. Transformations

Transformations of the form A ! C 1 AC 2 are investigated that transform Toeplitz and Toeplitz-plus-Hankel matrices into generalized Cauchy matrices. C 1 and C 2 are matrices related to the discrete Fourier transformation or to various real trigonometric transformations. Combining these results with pivoting techniques,in part II algorithmsfor Toeplitz and Toeplitz-plus-Hankel systems will be p...

متن کامل

Transformation Techniques for Toeplitz and Toeplitz-plus-hankel Matrices Part Ii. Algorithms

In the rst part 13] of the paper transformationsmappingToeplitz and Toeplitz-plus-Hankel matrices into generalizedCauchy matrices were studied. In this second part fast algorithms for LU-factorization and inversion of generalized Cauchy matrices are discussed. It is shown that the combinationof transformation pivoting techniques leads to algorithms for indeenite Toeplitz and Toeplitz-plus-Hanke...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM Review

دوره 56  شماره 

صفحات  -

تاریخ انتشار 2014